public class Main {
    /**
     * 反转字符串
     * https://leetcode.cn/problems/reverse-string/
     * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
     * 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
     */
    public static void main(String[] args) {
        System.out.println("hello world 0_<");
        char[] s = {'h', 'e', 'l', 'l', 'o'};// char[] result = {'o','l','l','e','h'};
//        char[] s = {'H','a','n','n','a','h'};// char[] result = {'h','a','n','n','a','H'};
        new Main().reverseString(s);
        System.out.println(s);
    }
    public void reverseString(char[] s){
        int right = s.length - 1;
        for (int left = 0; left < s.length / 2; left++) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            right--;
        }
    }
}
